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Abstract 



In [2] the author introduced a condition, Condition (TU), and 
proved that its validity implies the simple normality to base 2 of y/s, 
for s not a perfect square. The argument also given in [2] that Con- 
dition (TU) is indeed valid was cumbersome. We give here a simpler 
direct proof that Condition (TU) is true. 



1 Introduction 

In [2] the author introduced a condition called Condition (TU) and proved 
that it implied the simple normality to base 2 of \fs for s not a perfect 
square. Also given was an argument that Condition (TU) is true. This 
argument was unnecessarily long, and was hard to follow according to some 
readers. Recently I have found a simpler proof of the validity of Condition 
(TU); it is presented in Theorem [U 

Consider numbers u in the unit interval, and represent the dyadic ex- 
pansion of uj as 

u = .x\X2 • • • , Xi = or 1. (1) 



Also of interest is the dyadic expansion of v 



uj 2 : 



v = uj 2 = M\U2 ■ ■ ■ , U{ = or 1. (2) 

Throughout this paper it will be assumed that v is irrational. Then oj is also 
irrational and both expansions are uniquely defined. It will be convenient to 
refer to the expansion of uj as an x sequence and the expansion of v as a u 
sequence. A point of the unit interval can also be denoted by its coordinate 
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representation, that is, u = (x±,X2, ■ ■ ■) or v = (ui,U2, • • •)■ The coordinate 
functions X n (to) = x n and U n {v) = u n give the nth coordinates of to and v 
respectively. 

Given any dyadic expansion .s\s% ■ ■ ■ and any positive integer n, the se- 
quence of digits s n , s n+ i, • • • is called a tail of the expansion. Two expansions 
are said to have the same tail if there exists n so large that the tails of the 
sequences from the nth digit are equal. 

The average 

t ( \ x 1 + x 2 + --- + x n 

fn(uj) = (3) 

is the relative frequency of l's in the first n digits of the expansion of to. 
Simple normality for to is the assertion that f n {to) — > 1/2 as n tends to 
infinity. Let rik be any fixed subsequence and define 

f(u) = limsup/„ fc (u/). (4) 

fe— ¥OD 

We note that the function / is a tail function with respect to the x sequence, 
that is, f(oj) is determined by any tail x n , x n+ i, • • • of the coordinates of w|j 
We now observe that the average f n , defined in terms of the x sequence, 
can also be expressed as a function h n {u) of the u sequence because the x 
and u sequences uniquely determine each other. This relationship has the 
simple form f n {to) = f n (V^) = h n {v). Define h(v) = limsup fc h nk (y); then 
clearly f(oj) = h(v). 

Definition: Let / be defined as in relation 0] for any fixed subsequence n^. 
We say that Condition (TU) is satisfied if f(to) = h{y) is a tail function with 
respect to the u sequence whatever the sequence n/%, that is, for any to and 
any positive integer n, f(to) only depends on u n ,u n+ i, • • •, the tail of the 
expansion of v = to 2 . (The notation "TU" is meant to suggest the phrase 
"tail with respect to the u sequence".) 

An immediate consequence of Condition (TU) is: 

Proposition 1 Let n be the dyadic expansion of an irrational number. Let 
rji be a dyadic expansion that agrees with rj at all but a finite number of 
indices. If Condition (TU) is satisfied then 

Hm(/„(^) - fn(Vm)) = 0- 



In fact, / satisfies a more stringent requirement: it is an invariant function (with 
respect to the x sequence) in the following sense: let T be the 1-step shift transformation 
on fl to itself given by 

T(.X 1 X 2 ■■■) = -X2X 3 

A function g on fl is invariant if g(Toj) = g(oj) for all cj. Any invariant function is a tail 
function. 
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2 Proof of Condition (TU) 



Lemma 1 Let uj 2 = v. 

(a) Let u\,U2, ■ ■ ■ ,u r be the initial segment of length r of v. Then there 
exists a positive integer N = N(u,r) such that each Ui, i < r is a function 
ofxi,x 2 ,--- ,%N- 

(b) Let x\,X2, ■ ■ ■ ,x n be the initial segment of length n of u. Then there 
exists a positive integer m = m(v,n) such that each xj, j < n is a function 
ofui,u 2 , ■ ■ ■ ,u m . 

The proof can be found in [2], lemmas 2 and 3. 

The following arguments will use some elementary ideas from the calcu- 
lus of finite differences. An introduction to these ideas may be found, for 
example, in pQ. We review some of the notation. Let v(yi, • • • ,yi) = v(y) be 
a function on the /-fold product space S l where the j/j £ S, a set of real num- 
bers. Suppose that the variable yi is changed by the amount Ayi such that 
the /-tuple = (yi, ■■■ ,yi) is taken into y (2) = (yi + Ayi, ■■■ ,yi + Ayi) 
in the domain of definition of v. Put v(y^) — v(y^) = Av, and let 

Avi = v(y 1 ,---,y i -i,yi + Ayi,y i+ i + Ay i+lj ...,yi + Ayi) (5) 
- v(y lr -- ,yi-i,yi,yi+i + Ay i+li ...,yi + Ayf). 

Then Av = J2i is the total change in v induced by changing all of the 
yi, where this total change is written as a sum of step-by-step changes in 
the individual y^. Formally, by dividing, we can write 

Av = ^2(Avi/A yi ) ■ A Vl . (6) 

i 

If some Ayi = 0, its coefficient in relation [6] has the form 0/0. No matter 
how the coefficient is defined in this case the contribution of the iq term to 
Av is 0. For our purposes it is convenient to define the coefficient to be Avi Q 
evaluated as though yi Q were equal to and Ayi were equal to 1. 

Let us then formally define the partial difference of v with respect to yi, 
evaluated at the pair (y^\y^ ) by 

^ = Avi/Ayi, if A Vi ^0, (7) 
Ayi 

= Avi evaluated as though yi = and Ay, = 1, if Ayi = 0. 

Notice that the forward slash (/) in this relation expresses division and the 
horizontal slash on the left hand side is the partial difference operator. 
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The sum Av of relation [6] is called the total difference of v evaluated at 
the given pair and can now be written 

A-E^-A,, (8) 

The ith. summand in relation [8] is called the ith partial difference of v relative 
to the given pair. The partial and total differences are the discrete analogs 
of the partial and total differentials in the theory of differentiable functions 
of several real variables and the partial difference with respect to a given y 
variable is the analog of the partial derivative. The ith. partial difference of 
v at a given pair is a measure of the contribution of Ayi to Av when all the 
other y variables are held constant. 

Returning to our particular problem, we say that u and v = to 2 are 
points (or expansions) that correspond to one another. As seen in Section 1 
the average / n (w) of relation [3] can be written as a function h n {y). With a 
slight abuse of notation we can write 

fn(xi, ■■■,!„) = fn(uj) = K(v) = h n (ui,U 2 , • • •)• ( 9 ) 

Fix a point u) with corresponding point i>, and for each xa let Axj be a 
given increment chosen independently (Axj = 0,1, or —1). Let a/ 1 ** have 
coordinates Xj + Axj and let ia 1 ) correspond to uj^. Let the ith coordinate 
of iA 1 ' be Ui + Aui. Thus the changes Axj in the x coordinates have induced 
changes Aui in the u coordinates. Of course this process could have been 
reversed: independent changes in the u's induce changes in the x's. 

The following two lemmas are finite difference analogs of the total dif- 
ferential formulas in the theory of differentiable functions of a function of 
several variables. The first result is fairly evident. 

Lemma 2 At the pair (u>,u>^), Af n can be represented as a total difference 

A/„ = f n (u>V>) - f n {u) = (10) 

f n (x 1 + Axi,x 2 + Ax 2 , ■■■x n + Ax n ) - f n (xi,x 2 , ■■■x n ) 

V Ax,, 
n 3 
l<7<n 

Proof: Decompose according to the recipe given in relations [5] to [8] to get 
A/„ 1 



Axj n ' 



j < n and =0, j > n. 



1 Out definitions require the "denominator" of a partial difference to be a variable, so 
strictly speaking Xj in this relation should be replaced by Xj, the jth coordinate variable, 
with an added notation that it is evaluated at the given base point ui. The present notation 
is simpler and will be followed throughout. 
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The next lemma is more interesting. 

Lemma 3 At the pair (u, v^), Ah n can be represented as a total difference 

Ah n = h n (v^) - h n (v) = h n (ui + Aui,u 2 + Au 2 ^ ■ ■) ~ K(ui,u 2 ,- ■ ■) 
= J2-^LAu i = J2(^K,i/Au i )Au i , Am^O (11) 



. Au, 

i>i 1 i>i 



where 



Ah n>i = Ah n>i (v,vW)= (12) 
h n (ui, ■ ■ ■ ,Ui-i,Ui + Aui,u i+ i + Au l+ i, . . .)— 
h n (ui, ■ ■ ■ ,Ui-i,Ui,Ui + i + Au i+ i, ...) 

The formally infinite sum of relation [77] reduces to a finite sum. More pre- 
cisely, given the pair {u, v^ 1 '), there exists an integer m such that the partial 
differences Ah n ^/Aui = for all i > m. The number of non-vanishing 
terms in the sum depends on u and n. 

Proof: The recipe given in relation QT] for decomposing Ah n is given by the 
definitions stated in relations [5] through [HI The pair (u, u^) corresponds to 
the pair (u},lo^). To see that the sum in relation [11] is finite, note that the 
function h n = f n only depends on x\,x 2 , ■ ■ ■ x n . Given v, Lemma [T] proves 
the existence of an integer m such that for all % > m 

Ax-; 

"r = 0) 1 < J < n. 
Aui 

and therefore the terms Ah n ^i of relation [12] are for i > m. Thus the terms 
in the sum of relation [11] vanish for i > m and the formula of relation [11] 
represents a finite sum. This concludes the proof of the lemma. 

We have seen (lemma [2]) that the partial difference of f n with respect 
to any fixed Xj is 1/n. This means that the contribution to changes in the 
averages f n of any change in a single Xj tends to 0. But how about the 
partial differences of h n with respect to a single fixed u{i Does a change in 
Ui induce changes in h n that die out in the limit? The answer is not obvious. 
Let u r be a fixed u variable. Relation [12] shows that 



av = - E Ax 'j ( 13 ) 



n 

l<j<n 



for some sequence of changes of x variables (see proof of theorem [T] below). If 
Au r ^ the partial difference of h n with respect to u r just differs from Ah n<r 
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by a factor of ±1. Therefore the questions posed above reduce to asking 
what the limit points of the right hand side of relation [13] are. Heuristic 
considerations suggest why we might expect the averages in relation [13] to 
converge to 0: h n depends on larger and larger initial segments of u variables 
as n increases and a certain symmetry exists in the problem. It seems 
reasonable to suspect that change in a single u variable is not going to have 
much of an effect on h n for large n. We now set out to prove that this 
suspicion is true. 

Since the u variables are functions of the x variables and vice versa, it 
is possible to consider either set of variables independent and the other set 
dependent on them. We choose to take the x variables independent. The 
power of this approach becomes apparent in the next result which solves our 
problem. 

Theorem 1 Assume that the u variables are functions of independent x 
variables. Then 

(a) : For all i, the partial differences of h n with respect to U{ in relation [771 
satisfy 

r im ^ = 0. (14) 

n Aui V ' 

(b) : Condition (TU) is true. 

Proof of (a): The ith partial differences Aui referenced in (a) are all non- 
zero, so let r be a fixed positive integer with Au r ^ 0. Consider relation [T2l 
The right hand side expresses A/i njr as the difference hniyz] — h n (v{) eval- 
uated at the two points 

v% = (u\, • • • , u r-i, u r + Au r , u r+ i + Au r +i, . . .) and (15) 
v\ = (ui, ■ ■ ■ ,u r -i,u r ,u r+ i + Au r+ i, . . .) 

The irrationality of u^ 1 ' implies that u\ and i>2 are also irrational. For k = 
1, 2, let f& correspond to OJk = {%(i,k)i x (2,k)-> ' ' ') and put X(j,2) ~ x (j,i) = ^ x 'j- 
Let the differences in the u coordinates at (v\, v%) be denoted by Au' { . Then 
Au[ = for i ^ r, Au' r = Au r . We study the functions /„ and h n at the 
pairs (uji,u>2) and (1^1,^2) respectively. At the pairs (cji,^) and (^1,^2), 
lemmas [2] and [3] correspond to 

A/4 = A/; = /„M-/nK) = - E Ax 'j ( 16 ) 

l<j<n 

and 

Ah' n = h n {v2) - Kiyi) = ^ A Ur , where ^ = ±- ^ Ax). (17) 

Au r Au r n y- 1 ^ J 

l<j<n 
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At the pair v?) 



= ^Au r = h n {v 2 ) - h n { Vl ) = ^Au r = Ah n , 



so that 



Au r Au r 

and 

Ah' n = ^Au r . (19) 

Since u r is a function of the x variables, at the pair (wi,^) relations [5] 
through [8] give the representation 

By lemma [T] there exists N = N(ui,r) such that the changes Ax'p j > N 
cause no change in u r , that is, 

Au r 

It follows that there is the finite decomposition 

A«r= E ^Ax;.. (20) 

l<j<iV J 

Using relation [20~1 relation [19] can be rewritten 

i<j'<iv r J 

Let nfc be any subsequence for which there is convergence in relation [2TI 
that is, 

limA/i', = Ah' and lim " - 



ft k Au r Au r 

where the right hand sides are defined by the existing limits. Then 

. , / v-^ Ah Au r i , . 

= E AiT ~Ax r - j ' (22) 

l<j<iV r j 
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Let p < N be an index with 

An. 



Ax 



fA*;/0. (23) 

Such p exists by relation [2UJ since Au r 7^ 0. Now observe that Ah 1 = 
linifc Ah' nk is a tail function considered as a function of the Ax'j variables 
(see relation I16|) . so is not a function of Ax'j for any fixed j. Moreover, 

— — is a tail function with respect to the Ax' (see relations PTT1 and [TBI . 

Au r J 

(24) 

Take the partial difference with respect to the pth coordinate variable on 
both sides of relation [22] By the tail property of Ah' stated above, 

Independence of the x variables implies 

Ax', 

Axf = °' 

Use relations [23] and [23] and the foregoing relation to see that the partial 
difference with respect to the pth coordinate variable on the right hand side 
of relation [22] can be written 

^ Ah Au r Ax'a Ah Au r Ah , . 

\ I = L = -j- (26) 

X ££. N Au r Ax^ Ax' p Au r Ax' p Au r 

and so from relations [25] and [22] relation [26] implies 

Ah 



Au r 



0. (27) 



The subsequence is associated with an arbitrary limit point so the above 
argument shows this limit point is unique, that is 

lim — — - = 

n Au r 

and this proves (a). 

Proof of (b): Given any subsequence and any positive integer M, part 
(a) of this theorem proves that in relation [11] 

lim sup Ah n = lim sup ( - rtfc Aui | . 



s 



The relation shows that limsup fc Ah nk does not depend on the differences 
of any initial segment of u coordinates for the given pair in relation QTJ 
Since lemma [3] makes no restrictions on pairs (other than they are well 
defined), this assertion is true for all meaningful pairs. This implies that 
limsup/j h nk = limsup fc f nk is a tail function with respect to the u variables, 
that is, Condition (TU) is true. 
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